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Abstract 



In this paper, we generalize the notion of A-generalized contractions introduced by Ciric from 
metric to uniform spaces endowed with a graph and discuss on the existence and uniqueness of 
fixed points for this type of contractions using the basic entourages. 



^4.' ■ 1 Introduction and Preliminaries 

O 

In 5 , Ciric introduced the notion of a A-generalized contraction on a metric space X as follows: 

d(Tx,Ty) < q(x,y)d(x,y)+r(x,y)d(x,Tx) + s(x,y)d{y,Ty) 

><j i +t(x,y)(d(x,Ty)+d(y,Tx)) ((x,y) € X), 

where q, r, s and t are nonnegative functions on X x X such that 

sup {q(x, y) + r(x, y) + s(x, y) + 2t(x, y) : x, y € X} = A < 1. 

Acharya pQ investigated some well-known types of contractions in uniform spaces and Rhoades [5] 
discussed on A-generalized type contractions in uniform spaces. 
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Recently, Jachymski [7] entered graphs in metric fixed point theory and generalized the Banach 
contraction principle in both metric and partially ordered metric spaces. For further works and results 
in metric and uniform spaces endowed with a graph, see, e.g., [21 [3j |4j [8] . 

In this paper, we generalize the notion of A-generalized contractions from metric to uniform spaces 
endowed with a graph and establish some results on the existence and uniqueness of fixed points via 
an entourage approach for this type of contractions. Despite the method given in [4] that the results 
therein may not be applied for (the partially ordered contractions induced by graph) their partially 
ordered counterparts, we will see that our contractions both are extensions of Ciric- Reich- Rus operators 
and may also be converted to the language of partially ordered metric or uniform spaces. 

We start by reviewing a few basic notions in uniform spaces. For a widespread discussion on the 
uniform spaces, the reader can see, e.g., [101 pp. 238-277]. 

Suppose that X is a nonempty set and U and V are nonempty subsets of X x X. We let 

• A(X) = {(x, x) : x G X} be the diagonal of X; 

• C/ _1 = {(x, y) : (y, x) G U} be the inverse of U; and 

• U o V = {(x, y):3zeX s.t. {x, z) G V , (z, y) G U}. 

Now assume that II is a nonempty family of subsets of X x X satisfying the following properties: 

Ul) Each member of IX contains A(X); 

U2) The intersection of each two members of IX lies in IX; 

U3) IX contains the inverses of its members; 

U4) For each Ue.1l, there exists a V G U such that V o V C U; 

U5) If U G IX and U C V, then V G II. 

Then IX is called a uniformity on X and the pair (X, IX) (shortly denoted by X) is called a uniform 
space. 

It is well-known that a uniformity IX on a set X is separating if the intersection of all members of 
11 is exactly the diagonal A(X). If this is satisfied, then X is called a separated uniform space. 

To remind the convergence and Cauchyness notions in uniform spaces, let {x n } be a sequence in 
a uniform space X. Then {x n } is said to be convergent to a point x G X , denoted by x n — » x, if for 
each U G It, there exists an N > such that (x n ,x) G U for all n > N, and it is said to be Cauchy 
in X if for each U G IX, there exists anJV>0 such that (x m , x n ) G U for all m,n > N. The uniform 
space X is called sequentially complete if each Cauchy sequence in X is convergent to some point of 
X. It can be easily verified that if x n — ^ x, then each subsequence of {x n } converges to x, and further 
in a separated uniform space, each sequence may converge to at most one point, i.e., the limits of 
convergent sequences is unique in separated uniform spaces. 

Let Jbe a nonempty collection of (uniformly continuous) pseudometrics on X that generates the 
uniformity IX (see, [fl Theorem 2.1]), and denote by V, the family of all sets of the form 



m 

Pi {( x >y) e x x x '■ p*( x ,y) < n], 



where to is a positive integer, pi E 3" and r^ > for i = 1, . . . , m. Then it has been shown that V 
is a base for the uniformity II, i.e., V satisfies (U1)-(U4) and each member of U contains at least one 
member of V. Finally, if 



V = 



m 

p| {(x,y) eXxX: Pi {x,y) < r t } E V 



and a > 0. then the set 
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Q 

j=l 
is still a member of V. 

The next lemma embodies some important properties about the above-mentioned sets. For other 
properties, the reader is referred to [TJ Lemmas 2.1-2.6]. 

Lemma 1 [TJ Let X be a uniform space and V be as above. Then the following assertions hold. 

i) If0<a</3, then aV C f3V for all V E V. 

ii) lfa,0> 0, then aV o (3V C (a + 0)V for all V e V. 

iii) For each x, y € X and each V E V, there exists a positive number X such that (x, y) E XV . 

iv) For each V E V, there exists a pesudometric p on X such that (x, y) E V if and only if p(x, y) < 1. 

Remark 1 The pseudometric p in Lemma [1] (iv) is called the Minkowski's psudometric of V. More- 
over, for any a > 0, we have (x,y) E aV if and only if p(x,y) < a. In other words, —p is the 
Minkowski's pseudometric of aV . 

2 Main Results 

Throughout this section, the letter X is used to denote a nonempty set equipped with a uniformity It 
and 2r is a nonempty collection of (uniformly continuous) pseudometrics on X generating the uniformity 
U. Furthermore, V is the collection of all sets of the form 
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fl \( x >y) EX xX : pi(x,y) < nj, 



where to is a positive integer, pi E S 7 and Ti > for i = 1, . . . , to. The uniform space X is also endowed 
with a directed graph G without any parallel edges such that V(G) = X and E(G) D A(X), i.e., 
E(G) contains all loops, and by G, it is meant the undirected graph obtained from G by ignoring the 
directions of the edges of G. The set of all fixed points of a mapping T : X — > X is denoted by Fix(T) 
and we set X T = {x E X : (x,Tx) E E{G)}. 

The idea of following definition is taken from [5] 2.1. Definition] and Definition 2.1] and it 
generalizes both of them. 



Definition 1 Let T be a mapping of X into itself. Then we call T a Ciric-G-contraction if 

CI) (x,y) € E(G) implies (Tx,Ty) G E(G) for all x,y G X, that is, T is edge preserving; 

C2) for all x,y e X and all Vi, F 2 , V 3 , F 4 , F 5 G V, 

(z,j/) G E(G)(1V 1 , (x,Tx) G V 2 , (y,Ty) e V a , (x,Ty) G V 4) and (y,Tx) G F 5 

imply 

(Tx,Ty) G o x (a;,y)yi oa 2 (a;,y)V 2 oa 3 (iz;,y)y3 o a4(s ! |/)Kioa4(i,!/)V5 I 

where 01, a 2 , 03 and a 4 are positive- valued functions on X x X satisfying 

sup{ai(x,y) + a 2 (x,y) + a 3 (x,y) + 2a 4 (x, y) : x,y € X} = a < 1. (1) 

Note that if flD holds, then 
ai(x,y) + a 2 (x,y) + a 4 (x,y) + a(a 3 (x,y) + a 4 (x,y)) < a,\(x,y) + a 2 (x,y) + a 3 (x, y) + 2a 4 (x,y) < a, 
for all x,y £ X. So 

ai(x,y) + a 2 (x,y) + a 4 {x,y) < a(l - a 3 {x,y) -04(3,3/)) (x,y G X), 

which yields 

a 1 (x,y) + a 2 (x,y)+a 4 (x,y) 

r r < a [x,ye X). (2) 

1 - a 3 (x,y) -a&{x,y) 

Example 1 1. Since E(G) and each member V of V contain A(X), it follows that each constant 
mapping T : X —¥ X is a Ciric-G-contraction with any positive- valued functions ai, a 2 , a 3 and 
a 4 satisfying (P). 

2. Let Go be the complete graph with V(Go) = X, i.e., E(Gq) = XxX. Then Ciric-Go-contractions 
(simply Ciric-contractions) are precisely the contractions that generalize A-generalized contrac- 
tive mappings introduced by Ciric in [5j 2.1. Definition] (the existence and uniqueness of fixed 
points for this type of contractions on sequentially complete separated uniform spaces were in- 
vestigated by Rhoades [PJ Theorem 1]). 

3. Let ^ be a partial order on X, and consider a graph G\ by V{G\) = X and 

E(G 1 ) = {(x,y)eXxX:x^y}. 

Then E{G\) contains all loops and Ciric-Gi-contractions are precisely the nondecreasing order 
Ciric contractions. 

Since each member of V is symmetric, the next proposition follows immediately from the definition 
of Ciric-G-contraction. 



Proposition 1 If a mapping from X into itself satisfies (CI) (respectively, (C2)j for a graph G, then 
it satisfies (CI) (respectively, (C2)J for the graph G. In particular, a Ciric-G- contraction is also a 
Ciric-G -contraction. 

To investigate the existence and uniqueness of fixed points for Ciric-G-contractions, we need fol- 
lowing lemmas. 

Lemma 2 Let T : X — > X be a Ciric-G -contraction and V G V. // x G Xx is such that [x,Tx) G V , 
then 

(T n x,T n+1 x)ea n V 11 = 0,1,..., 

where a is as in (fTJ) . 

Proof. If n = 0, then there is nothing to prove. Let ?i > 1 and denote by p, the Minkowski's 
pseudometric of V. Write 

p{T n - 1 x,T n x)=r 1 , p{T n x,T n+1 x)=r 2 , and p^"^, T n+1 x) = r 3 

and let e > 0. Then it is clear that 

( T n-l a . ) rng.) g ( ri + £ ) Fj ( T n a . ) yn+1^) g ( r2 + e )y; 

{T^x, T" +1 :r) G (r 3 + e)V, and (T n a:, T n a;) G eV. 
Note that by (CI), we have (r-^.ri) G £(G). Hence it follows by (C2) and Lemma[E]that 

(T n x, T n+1 x) G a 1 (T n ~ 1 x,T n x){r 1 +e)Voa 2 (T n - 1 x,T n x){r 1 +e)V 

o a 3 {T n - l x, T n x){r 2 + e)V o a 4 (T n - 1 x, T n x)(r 3 + e)V o a A {T n - l x, T n x)eV 

C ((a^T"- 1 ^, T"z) + o 2 (T ,l - 1 s, T n a;))r 1 + ^(T"- 1 ^, T"a;)r 2 + ^(T"- 1 ^, T"^ 
+ (oi (r^s, T n x) + a 2 (T n ~ 1 ^ T"or) + asCT"" 1 ^ T n x) + 2a i {T n - 1 x, T n x))e} V 

C ((ai(T n - 1 a;,T n a;) + a2(T n - 1 x,T m a;))n 

+ a 3 (r n - 1 a;,r n x)r 2 +a 4 (T"- 1 a;,T™a;)r 3 + ae)y, 

where a is as in (fTJ). Because /? is the Minkowski's pseudometric of V, it follows by Remark [T] that 
p(T n x,T n+1 x) < (ai{T n - 1 x 1 T n x)+a 2 {T n - 1 x,T n x))r 1 

+ a 3 (T™- 1 a;, T n x)r 2 + a^T^x, T n x)r 3 + ae 
= {a l {T n - 1 x,T n x) + a 2 {T n - 1 x,T n x))p{T n " l x,T n x) 

+ a 3 (T n - 1 x, T n x)p(T n x, T n+1 x) + a^T^x, T n x)p{T n - 1 x, T n+1 x) + ae. 
Since e > was arbitrary, we obtain 

p(T n x,T n+1 x) < (a 1 {T n ' 1 x,T n x) + a 2 (T n - 1 x,T n x))p(T n - l x,T n x) 



+ az{T n - x x, T n x)p(T n x, T n+1 x) + a 4 (T"- 1 x, T n x)p(T n ~ 1 x, T n+1 x) 
< (a 1 {T n - 1 x,T n x)+a 2 {T n - l x,T n x))p{T n ~ l x 1 T n x) 
+ a s (T n ~ l x, T n x)p(T n x, T n+1 x) 
+ a A (T n ~ l x, T n x)(p(T n ' 1 x, T n x) + p{T n x, T n+1 x)) . 
Therefore, by ©, 

Hy J - l-a?,(T n - 1 x 1 T n x)-a i {T n - 1 x,T n x) PV ' ; 

< ap{T n - Y x, T n x) <■■■< a n p(x, Tx). (3) 

Because (x, Tx) £ V, it follows that p(x,Tx) < 1, and hence using (|3]), one has p(T n x,T n+1 x) < a n , 
that is, (T n x,T n+1 x) £ a n V, D 

Lemma 3 Let T : X — > X be a Ciric-G -contraction. Then the sequence {T n x} is Cauchy in X for 
all x £ Xt ■ 

Proof. Let x £ Xt and V £ V be given. Then Lemma [T] ensures the existence of a positive number A 
such that (x,Tx) £ AV, and so, by Lemma [2] we have 

{T n x,T n+1 x)e(a n X)V n = 0,l,..., 

where a is as in (QJ . Now, if p is the Minkowski's pseudometric of V, then by Remark[TJ p(T n x, T n+1 x) < 
a n X for all n > 0, and since a < 1, it follows that 

oo OO , 

J2 p(T n x, T n+1 x) < J2 a n X = < oo. 

An easy argument shows that p(T m x, T n x) ->0 asm,n-> oo. Hence there exists an N > such that 
p(T m x,T n x) < 1 for all m,n>N. Therefore, (T m x,T n x) £ V for all m,n > N, and because V eV 
was arbitrary, it is concluded that the sequence {T n x} is Cauchy in X. D 

We are now ready to prove our main theorem. 

Theorem 1 Suppose that the uniform space X is sequentially complete and separated, and has the 
following property: 

(*) If a sequence {x n } converges to some point x £ X and it satisfies (x n ,x n+ i) £ E(G) for all n > 1, 
then there exists a subsequence {x nk } of {x n } such that (x nk ,x) £ E(G) for all k > 1. 

Then a Ciric-G -contraction T : X —> X has a fixed point if and only if Xt ^ 0- Furthermore, this 
fixed point is unique if 

i) the functions a 2 and 03 in (C2) coincide on X x X ; and 



ii) for all x, y £ X , there exists a z £ X such that (x, z) 1 (y, z) £ E(G). 

Proof. It is clear that each fixed point of T is an element of Xt- For the converse, let x £ Xt- Then 
by Lemma [U the sequence {T n x} is Cauchy in X. By sequential completeness of X, there exists an 
x* £ X such that T n x — > x* . On the other hand, since x £ Xt and T is edge preserving, it follows 
that (T n x,T n+1 x) £ E{G) for all n > 0. Therefore, by Property (*), there exists a strictly increasing 
sequence {n^} of positive integers such that (T nk x,x*) £ 22(G) for all k > 1. We shall show that 
T' lfc+1 x — ► Tx*. To this end, let V be an arbitrary member of V and denote by p, the Minkowski's 
pseudometric of V. Let k > 1, write 

p(T nfc ^^*) = r 1 , /3(T n ^,T"* !+1 x)=r2, p(a;*,Tx*) = r 3 , 

p(T nk x,Tx*) = r 4 , and p(s*, T ,lfc+1 :r) = r 5 , 
and take £ > 0. Then it is clear that 

(r^,i')e(n+£)F, (T" fc x,T" fc+1 a;)£(r 2 +£)F, (x*,7V) £ (r 3 + e)V, 

(T" fc x,Tx*) £ (r 4 + e)V, and (a;*,r" fc+1 a;) £ (r 5 + e)K 
Therefore, by (C2) and Lemma [TJ we have 

{T' lk+1 x, Tx*) £ ai (T nk x, x*){n + e)V o a 2 (T n "x, x*)(r 2 + e)V o a 3 (T nk x, x*)(r 3 + e)V 

o a 4 (T™ fc x, x*)(r 4 + e)V o a 4 (T" fc x, x*)(r 5 + e)V 
C (a 1 (T™ fc a;,x*)r 1 + a2 (r™ fe a;,a;*)r 2 +a3(T nfc a;,a;*)r 3 + a 4 (r™ fc a;,x*)(r 4 + r5) 

+ (ai(T" fc x, x*) + a 2 (T nk x, x*) + a 3 {T nk x, x*) + 2a 4 (T n »x, x*))e) V 
C (ai(T™ fc x,x*)ri+a 2 (r™ fc a;,a;*)r 2 +a3(T™ fc a;,a;*)r3 + a 4 (r™ fc x,x*)(r 4 + r5)+a£)T/, 

where a is as in (JXJ) . Now by Remark [TJ we get 

p(T nk+1 x, Tx*) < ai (T nk x, x*)n + a 2 {T nk x, x*)r 2 + a 3 (T nk x, x*)r 3 + a 4 (T nk x, x*)(r 4 + r 5 ) + ae 
= ai (T ,lk x, x*)p(T" k x, x*) + a 2 (T nk x, x*)p(T ,lk x, T nk+1 x) 

+ a 3 (T n »x, x*)p{x\Tx*) + a 4 (T nk x, x*)(p(T nk x, Tx*) + p(x* , T nk+1 x)) + ae. 
Since e > was arbitrary, we obtain 

p(T nk+1 x, Tx*) < ai (T nk x, x*)p(T nk x, x*) + a 2 (T nk x, x*)p{T nk x, T nk+1 x) 

+ a 3 (T nk x, x*)p(x*,Tx*) + a 4 (T nk x, x*)(p(T nk x, Tx*) + p(x*,T ,lk+1 x)) 
< ai (T nk x,x*)p(T nk x,x*) + a 2 (T nk x,x*)p(T nk x,T nk+1 x) 
+ a 3 (T nk x, x*)(p(x*,T nk+1 x) + p(T nk+1 x, Tx*)) 
+ a 4 {T nk x, x*)(p(T nk x, T nk+1 x) + p{T nk+1 x, Tx*) + p(x*, T nk+1 x)) . 



Therefore, 

p(T n »+ l x,Tx*) < - — i — -( ai (T n *x,x*) P (T n *x,x*) 

1 — 0.3(1 nk x, x*) — 0,4(1 Uk x, x*) V 

+ (a 2 (T nk x, x*) + a 4 (T nk x, x*))p(T nk x, T nk+1 x) 

+ (a 3 (T nk x, x*) + a 4 (T nk x, x*))p(T nk+l x, x*j\ 

< — !— (ap(T nk x, x*) + ap(T nk x, T nk+1 x) + ap(T nk+1 x, x*)) 
1 — a V / 

= -^— (p(T nk x, x*) + p(T nk x, T nk+1 x) + p{T' lk+1 x, x*)) . 
1 — a V / 

Consequently, from T n x — > x*, there exists a fco > such that 

(T nkX ,x*)e^-^-V, (T nkX ,T nk+1 x)e^-—^-V, and {T lk+lx ,x*) e ^ - • V, 
for all k > ko. Therefore, 

that is, (T nk+1 x,Tx*) 6 V for all fc > k . Since V e V was arbitrary, it is seen that T 7lk+1 -> Tx*. 
On the other hand, since T nk+1 — > x* and X is separated, we must have x* = Tx*, and therefore x* 
is a fixed point for T. 

To see that x* is the unique fixed point for T whenever (i) and (ii) are satisfied, let y* G X be a 
fixed point for T. If V £ V, then we consider the following two cases to show that (x*,y*) 6 V: 

Case 1: (x*,y*) is an edge of G. 

Let p be the Minkowski's pseudometric of V. Take any arbitrary e > and write p(x*,y*) = r. 
Then (x*,y*) S (r + e)V and so by (C2) and LemmaQ] we have 

(x*,y*) = (Tx*,Ty*) e Oi(s*,|/*)(r + e)V o a 2 (>*, y*)(r + e)V o a 2 (>*, j/*)(r + e)V 

oa 4 (2:*,2/*)(r + e)V r oa 4 (a;*,2/*)(r + e)V 
C Noi(a;*,y*) + 2a 2 (x*,y*) + 2a i (x*,y*))r 
+ ( ai {x*,y*) + 2a 2 (x*,y*) +2a^x*,y*))e S jV 

C (or + ae)V. 

Therefore, 

p(x*, y*) < ar + ae = ap(x*,y*) + as. 

Since e > was arbitrary, we get p(x*,y*) < ap(x* ,y*), and since a < 1, it follows that p(x*,y*) = 0, 
that is, (x*,y*) £ V. 



Case 2: (x*,y*) is not an edge of G. 

In this case, by (ii), there exists & z £ X such that (x* , z), (y*, z) e E(G). Pick a W G V such that 
W o\V <Z V and denote by p' , the Minkowski's pseudometric of W and let n > 1. By Proposition [TJ 
T preserves the edges of G. So (a:*, TV) = (T"a;*,T Tl z) e E(G). Now write 

/ 9 / (a;*,T™- 1 2) = ri I ^(T"- 1 «,T n «) = r 2 , and p'(x*,T"z) = r 3 . 

Then, clearly, 

(x*,T n - 1 z)e(r 1 +e)V, (x*,x*)€eV, {T^z, T n z) € (r 2 + e)V, 

(a;*,T n z) e (r 3 +e)V, and (r"^,/) e (n +e)V. 
Therefore, from (C2) and Lemma [TJ we have 

(&*, T"z) = (T n x*,T n z) e a t (x*, T^z)^ + e)V o a 2 (a;*, T"- 1 z)eT/ o a 2 (x*,T n - 1 z)(r 2 + e)V 

o a 4 (a;*, T™- 1 ^)^ + e)V o a 4 (x*,T n - 1 ^)(r- 1 + e)V 
C ((a 1 ( 2; *,r"- 1 z)+ a 4(a;*,r"" 1 ^)ri+a 2 (x*,T"- 1 z)r 2 + a 4(a ; *,r"- 1 z)r3 

+ (oi(a;*, T n - l z) + 2a 2 (x*, r-^) + 2a i (x*,T n - 1 z))e\ V 
C ('(ai(a;*,r™- 1 z) + a4(a;*,r ,l - 1 z))r 1 

+ a 2 (x*, T"- 1 ^)^ + a 4 (a;*, T™- 1 z)r 3 + ae) V. 
Hence by Remark [l] 

/£/(»*, T n z) < (oi(ar*, T"- 1 ^) + a 4 (a;*, T"- 1 z))n + a 2 (a;*, T™" 1 ^ + a 4 (x*, T"- 1 *)^ + ae 
= (a 1 (x*,T n - 1 z) + a 4 (a;*,T rl - 1 z))p'(x*,T rl - 1 z) 

+ a 2 (a;*, T n ~ 1 z)pf{T n - 1 z, T n z) + a A {x* , T n - 1 z)p'(x*, T n z) + ae. 
Since e > was arbitrary, we obtain 

p'{x*,T n z) < (a 1 (x*,T n - 1 z) + a i (x*,T n - 1 z))p'(x*,T n - 1 z) 

+ a 2 (x* ,T n - 1 z)p'(T n - 1 z,T n z) + a 4 (x* ,T n - 1 z)p'(x* ,T n z) 

< (ai(x*, T n - X z) + a 2 (x*,T n - 1 z) + a A {x* , T n - 1 z))p'(x*, T n - 1 z) 
+ (a 2 (x*,T n - 1 z) + a 4 (x*,T n - 1 z))p'(x*,T n z), 

which accompanied with J2]) yields 

PV ' ; - 1 -a 2 (x*,T"- 1 z)-a 4 (a;*,T n - 1 z) PV ' ' 

< ap'{x\T n - l z) = ap l {T n - 1 x*,T n - l z) <■■■ <a n p'(x*,z). 



Similarly, one can show that 

p'(y*,T n z)<a n p'(y*,z). 

Now, for sufficiently large n, we have a n p'(x*,z) < 1 and a n p'(y* , z) < 1, that is, (x*,T n z), (y*, T n z) G 
W. Therefore, (x*,y*) &W oW <ZV. 

Consequently, in both cases, we have (x*,y*) G V. Since V &V was arbitrary and X is separated, 
it follows that y* = x*. D 

Setting G — Gq and G — G\ in Theorem [TJ we get the next results in uniform spaces and partially 
ordered uniform spaces, respectively. Note that Corollary Q] is a generalization of [SJ 2.5. Theorem]. 

Corollary 1 Let the uniform space X be sequentially complete and separated and T : X — s> X be a 
Ciric- contraction. Then for each x G X, the sequence {T n x} converges to a fixed point ofT. Moreover, 
if ai and a 3 in (C2) coincide on X x X, then this fixed point is unique, i.e., there exists a unique 
x* G Fix(T) such that {T n x} converges to x* for all x <E X . 

Corollary 2 Let < be a partial order on the sequentially complete and separated uniform space X 
satisfying the following property: 

If a nondecreasing sequence {x n } converges to some point x G X , then it contains a subsequence 
{xn k } such that x nk ^ x for all k > 1. 

Then a nondecreasing order Ciric- contraction T : X — > X has a fixed point if and only if there exists 
an xq G X such that xo ^ Txq . Moreover, this fixed point is unique if 

i) the functions ai and 03 in (C2) coincide on X x X ; and 

ii) each two elements of X has either a lower or an upper bound. 

Our next result is a generalization of the fixed point theorem for Hardy and Rogers-type contraction 
[6] from metric spaces to uniform spaces endowed with a graph. It also generalizes Banach, Kannan 
and Chatterjea contractions provided that OV = A(X). 

Corollary 3 Suppose that the uniform space X is sequentially complete and separated, and satisfies 
the following properties: 

• If a sequence {x n } converges to some point x G X and it satisfies (x n ,x n +i) G E(G) for all 
n > 1, then there exists a subsequence {x nk } of {x n } such that (x„ k ,x) G E(G) for all k > 1; 

• For all x, y G X , there exists a z G X such that (x, z), (y, z) G E{G). 

Let T : X — > X be an edge preserving self-mapping satisfying the following contractive condition: 

For all x,yeX and all V x , V 2 ,V Z , V 4 , V 5 G V, 

(x,y) G E(G) nV x , (x,Tx) G V 2 , (y,Ty) G V 3 , {x,Ty) G V A , and (y,Tx) G V 5 

imply 

(Tx, Ty) G aVi o bV 2 o bV 3 o cV 4 o cV 5 , 

where a, b and c are positive real numbers such that a + lb + 2c < 1. 
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Then T has a unique fixed point if and only if Xt i= 0. 

Remark 2 In [4], Bojor established some results on the existence and uniqueness of fixed points for 
self-mappings T, called Ciric-Reich-Rus operators, on a metric space X endowed with a T-connected 
graph G satisfying 

d(Tx,Ty) < ad{x,y) + bd(x, Tx) + cd(y,Ty) (x,y G X), 

where a, b, c > and a + b + c < 1. Let us review the notion of T-connectedness introduced by Bojor: 
Let X be a metric space endowed with a graph G (see, [7J Section 2]) and T be a self-mapping on X. 
Then G is said to be T-connected if for all x, y E X with (x, y) ^ E(G), there exists a finite sequence 
( x i)iLo °f vertices of G such that 

Xq = x, xn = y, (Xi-i,Xi) £ E(G) for i = 1, . . . , N, and Xi £ Xt for i = 1, . . . ,N — 1. 

Note if the graph G is T-connected and H is the partial order on X induced by G, then for all 
x,y £ X with x ~k y, there exists a finite sequence (xi)fL of vertices of G such that Xi-i r< Xi for 
i = 1,...,N. Hence by the transitivity of ^, we get x -< y, which is impossible. Therefore, the graph 
G is T-connected if and only if each two elements of X are comparable. More generally, if a graph G 
is transitive, then G is T-connected if and only if it is complete, which is a strong condition. Hence, 
Bojor's work can not generalize the same results from partially ordered metric spaces to metric spaces 
endowed with a graph. 

In this work we do not impose the assumption T-connectedness on our results and since the Ciric-G- 
contractions given here are generalization of Ciric-Reich-Rus operators, therefore our results generalize 
the fixed point results for Ciric-Reich-Rus operators in partially ordered metric and uniform spaces. 
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